Mr. Shambra makes a pretty fantastic warm German potato salad, if you didn't know. It's warm, vinegary, and delicious (and his significant other loves it, even if the potato salad she grew up on was served cold). But it turns out, there's some science behind it that says dressing a potato salad when warm yields a better flavor.
The LA Times posted this great article along with a recipe to try out. Mr. Shambra's suggestion: don't wait for it to become cold in the fridge--eat it warm!